package algorithm.sort;

/**
 * 小数据量用插入排序比较好
 *
 * 插排从第二个数开始
 * 当前数和前一个数比较
 * 如果当前小于前一个就插入到前一个后面的往后挪 效率高于冒泡和选择
 * 被排序内容小且基本有序使用。
 *
 *
 */
public class InsertSort {
    public static void main(String[] args) {
        System.out.println("insert sort");

        int [] ay = {-1,-3,3,-99,12,123};


        for(int j = 1; j<ay.length;j++){
            for(int i = 0; i < j && ay[i] < ay[j]; i++){
                int tmp = ay[i];
                ay[i] = ay[j];
                ay[j] = tmp;
            }
        }


        for(int i:ay){
            System.out.print(i + " ");
        }
    }
}
